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(54) CDMA communication method and group Spreading modulator 



(57) A CDMA communication rnethod capaBle-of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C^e 

(1) and its inverted sequence 5^6(1) are included in its 
lower level sequences (C32(1), C^^zi^)} and {C64(1), 

(2) , C54(3), Cg4(4)}, for example, and a sequence from 
a higher level is selected to transmit ^higher rate data: 
The C.|5(1) is used to transmit data whose peak rate is 
twice the peak rate of .the data transmitted using its lower 
level sequences {C32(1 ), C32 (2)}, and four times (= 22) 
that of Jhe data transmitted using the sequences (C54 
(1), 064(2)^ C64(3), C64(4)}. The G.,6(1), however, cannot 
be selected if ar^y one of its lower level sequences {C32 
(1), C32(2)} and {C64(1), 064(2), 0^4(3), 0^4(4)] are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous multi-rate users 
to be orthogonal at any transmission rate. 
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Description 

The present invtention relates to a CDMA (Code Di- 
vision Multiple Access) communication method and a 
group spreading modulator applicable to the method. 5 

Conventionally, spreading sequences of the same 
length have been, used in the CDMA communication 
system. Those spreading sequences are orthogonal to 
each other when multiple users communicate simulta- 
neously through forward links (from a base station to io 
mobile stations). This is because all the simultaneous 
users share the same radio band in the CDMA, and 
hence the interference between the users' must be min- 
imized. 

Applying this method, however, causes a problem - '5 
in that transmission rates become equal for the entire 
simultaneous users. For example, when using spread- 
ing sequences with a period of 1024 chips at a band- 
width of about 1 MHz, the transmission rate will be 9.6 
kbps at the peak. The peak transmission rate, however, 20 
generally varies according to transmission types: For 
example, although voice communications requires only 
about 8 kbps, picture transmission necessitates at least 
'64 kbps, and modem data transmission needs 26.8 kb- 
ps. In such an environment, a plurality of simultaneous 2S 
users have conventionally communicated using spread- 
ing sequences with different periods which are not or- .. 
thogonal to each other. This presertts a problem in that 
interference between the simultaneous users increases 
when communicating through the same radio band at 30 ■ 
different transmission rate, resulting in the degradation 
in the transmission quality. • 

It is therefore an object of the present invention to 
provide a CDMA communication method capable of 
achieving generation and selection of spreading se- 35 
quences for implementing multi-rate CDMA communi- 
cations without interference. '■ 

Another object "of the present invention is to provide 
a group spreading modulator suitable for the spreading 
modulation using the spreading sequences thus gener- •. 40 
ated. 

The first aspect of the invention is a CDMA commu- 
nication q;iethod which obtains a narrowband nnodulated 
signal by modulating transmitted data, performs spread- 
ing modulation of the narrowband modulated signal into ^5 
a wideband signal using a spreading sequence, and 
transmits the wideband signal, the CDMA communica- 
tion method comprising the steps of: 



. The second aspect of th'e invention is a CDMA com- 
munication method which obtains narrowtDand rriodulat- 
ed signals by modulating transmitted data, performs 
spreading modulation of the narrowband modulated sig- 
nals into a wideband signal using spreading sequences, 
and transmits the wideband signal, the CDMA commu- 
nication method comprising the steps of: 

successively generating increasing dimensional 
2N-RX2N-R matrices, where N and R are an integer 
greater than zero, from a smaller dimensional ma- 
trix under a predetermined rule, each of the matri- 
ces including row vectors orthogonal to each other; 
selecting one of the row vectors of one of the ma- 
trices as a common first spreading sequence, or se- 
lecting as the common first spreading sequence 
one of a set of orthogonal sequences generated us- 
ing another generating method; 
successively generating increasing dimensional 
■ 2'^x2'' matrices from a smaller dimensional matrix 
under a predetermined rule, each of the matrices 
including row vectors orthogonal to each other; 
selecting each row vector in one of the 2^x2^ ma- 
trices as a second spreading sequence whose rate 
is i/2'^-'^ of that of the common first spreading se- 
quence; and 

carrying out spreading modulation by multiplying 
narrowband modulated signals by the common first 
spreading sequence and each second spreading 
sequence. 

The third aspe.ct of the invention is a group spread- 
ing modulator for. spreading a plurality of narrowband 
signals into a wideband sigrtal, the group spreading 
modulator comprising: 

multiple basic rpodulatpr elements arranged in an 
N-layer hierarchical structure, where N is an integer 
greater than one, each of the basic modulators hav- 
ing three inputs" and a single output,.two inputs of 
the three inputs being supplied with modulation sig- 
nals, and a__ remaining input being supplied with a 
"periodic signal for spreading which is^multiplied by 
one of the two modulation signals, ' 
wherein a number of the basic modulator elements 
being halved as the layer rises by one step in the 
N-layer hierarchical structure such that 2(^^-'') the 
basic modulator elements are placed at a primary 
layer, 2<N"2) the basic modulator elements are 
placed at a secondary layer, 2''^'^) the basic modu- 
lator elements are places at a third layer, and 
wherein outputs of the basic modulator ellments at 
a layer are input to the basic modulator elements at 
an immediately upper layer as the modulation sig- 
nals, and the periodic signals for spreading are 
used which halve their periods as the layer rises by 
one step, so that the topmost basic modulator ele- 
ment outputs a signal that is a sum total of 2^^ spread 



successively generating inci-easing dimensional 50 
2Nx2'^ matrices, where N is an integer greater than 
zero, frdm a smaller dimensional matrix under a 
predetermined rule, each of the matrices including 
row vectors orthogonal to each other; and 
selecting one of the row vectors of one of the ma- S5 
trices as the spreading sequence in accordance 
with a peak rate of a transmission rate of the trans- 
mitted data. 
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modulation signals. 

Embodiments of the present invention will now be ' 
described with reference to the accompanying draw- 
ings, in which: ' 5 

Fig. 1 is a block diagram showing a transmitting end 
of a CDMA transmission system in accordance with 
one embodiment of the present invention; 
Fig. 2 is a diagram illustrating a generation rule of io 
spreading sequences in accordance with one em- 
bodiments of the present invention; 
Fig. 3 is a diagram illustrating a hierarchical struc- 
ture of the spreading' sequences; 
Fig. 4 is a block diagram showing a receiving end '5 
of the CDMA transmission system in accordance 
with one embodiment of the present invention; 
Fig. 5 is a diagram illustrating a radio transmission 
data sequence of a base station and a mobile sta- 
tion; 20 
Fig. 6 is a circuit diagram showing a basic modulator 
element employed in the embodiments in accord- 
ance with the present invention; 
Fig. 7 is a block diagram showing an embodiment 
' 1 of a group- spreading modulator in accordance ?s 
with the present invention, which spreads data of 
2'^ channels; ■ ■ . • . - 

Fig. 8 is a waveform diagram showing spreading 
signals input .to basic modulator elements of re- 
spective layers; 3o. 
Fig. 9 is a block diagram showing ah embodiment 

2 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
channels of different transmission rates; 

Fig. 10 is a block diagram showing an embodirnent 3S 

3 of a group spreading modulator in accordance 
- with the present inventiop, which spreads data of 

2'^ channels; -. . 

Fig. 11 is a block diagram showing another trans- 
mitting end of the CDMA transmission system in ac- 40 
cordance with an embodiment of the present inven- 
tion; - • 
'l> F\^. 12 is a diagram illustrating another generation 
' ru'le'of spreading sequences in accordance with 
one embodinient of the present invention; and 'fs 
Fig. 13 is a diagram showing time relationships be- 
tween low rate spreading code sequences. 

EMBODIMENT 1 

• • 50 

Fig. 1 is a block diagram showing a transmitting 
end, and figs. 2 and 3 are schematic diagrams illustrat- 
ing a generation and assignment rule of spreading se- 
quences in accordance with an embodiment of the 
present invention. As shown in Fig. 1 , transmitted data S5 
of users ace each modulated by data modulators 1 into 
narrowband modulated signals. The narrowband mod- 
ulated signals each undergo spreading modulation into 



wideband signals- using shoi:t period spreading se- 
quences selected by a short period spreading sequence 
^ generator 2 in a manner as. will be desiiribed later, fol- 
lowed by addition by an adder 3, and followed by 
spreading using a long period spreading sequence, 
thereby being output as a wideband spread signal. 
Here, the long period spreading sequence, having a pe- 
riod longer than that of the short period spreading se- 
quences, is generated by a long period spreading se- 
quence generator 4. A controller 5 controls the data 
modulators 1 , short period spreading sequence gener- 
ator 2 and long period spreading sequence generator 4. 

The spreading sequences are generated' under a 
predetermined rule as illustrated in Fig. 2. In Fig. 2, the 
matrix Cj consists of C2(1)=(1,1) and C2(2) = (1,0). in 
Fig. 2, C2(1) and C2(2) denote Cgll) - (0,0) and C 3(2) 
=(0,1), in which 1 and 0 are exchanged as those of Cj 
(1) and C2(2). In this way; C2^'s are defined as shewn' 
in Fig. 2: The row vectors of the matrices generated in 
this example become Walsh functions. 

They are described in Fig. 3 in the form of a multi- 
layer structure. Suffixes attached to symbols C repre^ 
sent the dimension of the matrices. An example is 
shown'in which the maximum dimension is 64. This in- 
dicates that the period of the short period spreading se- 
quence is 64 chips. At the peak transmission rate at the 
lowest layer, one of the 64 row vectors {054(1 ), Cg^ 
(64)} is assigned as a spreading sequence. Let us as- 
sume that the peak transmission rate of the lowest layer 
is 9.6 kbps. Then, at its double rate, one of the 32 row 

vectors {032(1) 033(32)} is selected. If the peak rate 

is at 2° of that, one of the 2(6-°) row vectors {C2^°(1 ),..., 
P^6-Q(26-Q)} is assigned as a spreading sequence. The 
;values Q corresponding to fhe individual layers are rep- 
resented at the far rigbt of Fig. 3. 

For example, assume that Q = 2 and C^g(1) se- 
quericejs used. The row vectors (called sequences from 
now on) (C32(1 ), 032(2)} and {054(1 ), 054(2), 054(3), 054 
(4)}, which are lower in rank than 0^5(1) sequence, con- 
tain C-,5(1) sequence or its inverted sequence C.|g(1), 
where the mark "-' denotes inversion. Thus, if the se- 
quences {C32(1), 032(2)} or {054(1 ), 054(2), Ce4(3), C54 
(4)} which are lower in rank than 016(1) sequence are 
already being used, the. Oi5(1) cannot be assigned as 
the spreading sequence for transmission with a peak 
rate. of 22 times the lowest transmission rate! In other 
words, the spreading sequence is selected and is used 
for different peak transmission rates in such a way that 
no sequences are used that are generated from the se- 
quence to be selected and are lower in rank and corre- 
spond to. Thus, the spreading sequences of the entire 
simultaneous users can be made orthogonal at all trans- 
mission rate, as can be seen from the generation rule 
of the spreading sequences. 

Fig. 4 is a block diagram showing a receiving end. 
A received signal is despread using a long period 
spreading sequence selected by a long period spread- 
ing sequence generator 11, is further despread using a 
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short period spreading sequence selected by a short pe- 
riod spreading sequence generator 1 2, passes through 
an integration and dump filter 13, and undergoes data 
decision by a data decision circuit 1 4 to be output as 
received data. A controller 15 supplies the long period ■ 
spreading sequence generator 11 and short period 
spreading sequence generator 1 2 with data required for 
selecting the spreading sequences; provides a frequen- 
cy divider 1 6 with the output of a clock generator 1 7; and 
supplies the integration and dump filter 1 3 with the inte- 
gration and dump timing. 

Adespreading method at the receiving end will now 
be described in . the case where the spreading sequence' 
for the data transmission rate with a peak of 2° times" 
the lowest peak rate is selected from among the 2° row 
vectors in the maximum dimensional 2'^x2'^ matrix, 
which are generated from one of the row vectors in the 
2N-QX2N-Q matrix. 

More specifically, the despreading method at the re- 
ceiving end will be explained taking an example in which 
the peak data transmission rate is 2°=4 times (Q=2) the _ 
lowest peak rate. In this case, the transmitting end does- 
not use Cig(1) but selects C64(2),' for example, from 
among the sequences {054(1), 054(2), 054(8), 054(4)} 
in the maximum dimensional matrix, which include the 
sequence Oi5(1) as their sub-sequence. Accordingly, 
although the period of the sequence is 64 chips, the 
number of chips per bit of the transmitted data is 1 6. In 
this case, none of the (054(1), 054(3), 054(4)} can be 
used for other users. .The receiving end despreads using 
the spreading sequence 054(2), and decides the re- 
ceived data every 16 chip interval. The transmitted data 
will be decided con-ectly because the sequence 054(2) 
consists of the sequence 0,5(1) and its inverted se- 
quence 0,5(1), which are arranged in regular orders at 
every 16 chip inten/al. This makes it possible to handle 
the spreading sequences at any desired transmission 
rates as though they were the spreading sequences for 
the lowest transmission rate. In selecting the spreading 
sequence, however, it is inhibited for other users to ern- 
ploy any of the lowest layer spreading sequences {054} 
's which belong to the sequence (that is, C^^(^) in this- 
case) re^ached by tracing back the code tree' structui-e 
of Fig. 3 from €54(2) up to the second layer (Q = 2). 

Next, a method will be described for generating va- 
cancies in the transmission time in accordance with the 
transmission rate when the data.transmission rate falls 
below 2° times the lowest peak rate during the CDN/IA'^^ 
communications. As an example of this. Fig. 5 illustrates 
a radio transmitted data sequence of a base station and 
a mobile station. The transmitted data is divided at every 
fixed inten/'al (one frame time), is converted into frame 
data with a rate of R bifsec corresponding to the peak 
of the data transmission rate regardless of the current 
data transmission rate, and.is multiplied by the spread- 
ing sequence (that is, being spread). Here, R equals 2° 
times the lowest peak rate, where Q is any integer equal 
to or less than N. Accordingly, wh«n_the current trans- 



mission rate is RXC, where C. is equal to or less than 
one, the number of the transmitteddata in the frame be- 
comes C times that at the peakrate. Thus, C is. referred ■ 
to as a transmission time ratio.- Adjusting the transmis- 

s sion time ratio in this way makes it possible foi- the radio 
transmission rate to be kept constant (at the peak rate 
R) even if the data transmission rate changes during the 
communication. 

A method for assigning spreading sequence in the 

10 case where Q = 2 will now be described referring to Fig. 
3. Considering that the peak of the data transmission 
rate is 2^=4 times the lowest peak, let us assume that 
the spreading sequence 0,g(1) is assigned. When the 
data transmission rate changes in the course of the 

'5 communications, the transmitted data is decided at eve- 
ry 16 chips at the receiving end without changing the 
spreading sequence. Thus, once the peak of the data 
transm.ission rate has been determined, the same 
spreading sequence is continually used in spite of the 

20 change of the data transmission rate during the commu- 
nications, in which case it may occur that the transmis- 
sion time ratio approaches zero. 

In view of this, when the data transmission rate falls, 
reassignment of a lower layer spreading sequence is 

25 possible in response to that. If the data transmission rate 
falls in the range from 2^-1 to 2^ times the lowest peak 
rate, where P is any integer equal to or less than Q, the 
transmission time ratio 0 is at least 50%. A method for 
assigning the spreading sequence when Q=2 will be de- 

30 scribed. Let us assume that the sequence 0.,g(1) as 
shown in Fig. 3 is initially assigned. When the transmis- 
sion rate falls below 1/2 of the peak during the commu- 
nications, one of the spreading sequences (032(1), C32 
(2)} is reassigned which beltSngs to the layer following 

35 the 0,5(1 ) layer. If the transmission rate falls below 1/4, 
one of the spreading sequences {054(1), 054(2), 054(8), 
064(4)} is reassigned which belongs to the one more 

; lower layer. 

On the other hand, when assigning the spreading- 

40 sequence, one of the spreading sequences {054(1), O54 
(2), 054(3), 054(4)} in the lowest layer is assigned from 
the beginning. In this case, even if the transmission rate 
■ " changes;during the communications, the spreading se- 
quence 'is not changed unless it falls below 1/2 of the 

.45 peak (corresponding to Q = 2), thus to continue the 
transmission by a'djusting the transmission. time ratio, 
■ causing spaces in the transmission time. When de- 
spreading the received data using this sequence, the 
receiving end changes the decision period of the trans- 

50 mitted data in such a way that it decides the transmitted 
data at every 32 chip interval when the transmission rate 
falls below 1/2 of the peak, and every 64 chip inten/al 
when it falls below 1/4 of the peak. 

A configuration of a group spreading modulator will 

55 now be described which has one to one correspondence 
with the above-described spreading code generation 
method with a tree structure. 

Fig. 6 shows a basic modulator element with three 
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inputs and a single output as the basic component of 
the group spreading modulator In Fig. 6, the basic mod- 
ulator element has its two input terminals 61 and 62 to 
which modulation signals are input, and its input termi- 
nal 63 to which a spreading signal is input, wherein one 
of the two modulation signals (that is, the signal fed to 
the terminal 62) is multiplied by the spreading signal by 
a multiplier 65. The modulation signal fed to the terminal 
61 is added to the output of the multiplier 65 by an adder 
64, and the resultant sum is output from an output ter- 
minal 66. 

Fig. 7 shows the group spreading modulator com- 
posed of hierarchically connected, N-layer basic modu- 
lator elements 60 as shown in Fig. 6. In the arrangement 
of Fig. 1 ., the number of channels is' the N-th' power of 
two. - — 

The primary layer of the group modulator as shown 
in Fig. 7 includes 2i'^"i> elements, and the number of the 
elements is halved as the layer rises each step. The 
spreading rectangular signals input to respective layers 
are a periodic square waveform signal, and their fre- 
quencies are doubled as the layer rises each step, such 
as the frequency of the primary layer is 1/2'^ of the clock , 
frequency fc, and that of the secondary layer is tc/2('^-i), 
where the clock.frequency fc equals the chip rate.' The 
frequency of the spreading signal input to the highest 
~ layer (N-th layer) is fc/2. Fig. 8 illustrates the relation- 
ships between the periodic rectangular signals of re- 
spective layei's. 

The configuration of Fig. 7 cari achieve the modu- 
lation when the data rate of the entire channels are 
equal. In this case, the ratio of the rate of the spreading 
sequence (chip rate fc) to the modulation rate of the nar- 
rowband modulation signal (symbol rate) is 2'^. For ex- 
ample, when the chip rate fc=4.096 Mcps and N=6, the 
symbol rate becomes 4.096 Mcps/64 64k symbols/ 
sec, and the number of channels is 2^ = 64 channels. 

EMBODIMENT 2 

Fig. 9 shows a configuration of a modulator that can 
implement multi-rate modulation using the spreading 
sequences of the tree structure as shown in Fig. 3. . 

The modalatoras shown in Fig. 9 has, besides the 
configuration as shown in Fig. 7, astructure that enables 
the narrowband modulation signals to be input directly 
to the input terminals of upper layers. To achieve this, 
each of the two inputs of the basic modulator element 
is provided with a switch for switching the inputs. For 
example, a modulation signal of a channel of twice the 
symbol rate can be directly input to one of the two inputs 
of the elenrient at the secondary layer, which includes 
that channel. Likewise, a modulation signal of a channel 
of four times the symbol rate can be directly input to one 
of the two input terminals of the element at the third lay- 
er, the one of the two input terminals including that chan- 
nel, and a modulation signal of a channel of the 2P times 
the symbol rate can be directly input to one of the two 



input terminals of the element at the (p-i-1 )-th layer, the 
one of the two input terminals including that channel. 

This modulation mathod has strict one-to-one cor- 
respondence with the generation rule of the spreading 
s code sequences of the tree structure as shown in Fig. 3. . 

EMBODIMENT 3 

Fig. 1 0 shows a group modulator constructed using 

JO a smaller number of basic modulator elements than that 
of Fig. 7. In Fig. 10, the basic modulator elements are 
hierarchically connected in R layers, where R is less 
than N, and the output of the topmost element is multi- 
plied by an orthogonal code sequence with a period of 

rs 2('^"^) chip intervals, thus constituting a group modulator 
unit. At the final layer, the outputs of the TS^-^) group 
■ modulator units are summed up. The configuration as 
shown in Fig. 10 is a case where N=6 and R=3. 

In the configuration as shown in Fig. 10, the ele- 

20 ments are hierarchically connected in R layers (R<N) 
rather than connected in N layers as shown in Fig. 7, 
and the output of the topmost element is multiplied by 
an orthogonal spreading code sequence with the 2*'^"'^' 
.chip inten/ais by a multiplier 103. The total of 2*'^-'^) thus 

25 constructed group modulator units 102 are used so that 
their outputs are summed up by the adder 101, thereby 
producing a spread signal obtained by the spread mod- 
ulation of the 2"^ channels. 

With this arrangement connecting in parallel a plu- 

30 rality of the group modulator units 1 02 with a smaller 
number of channels makes it possible to expand to a 
group spreading, modulator having a larger number of 
__channels. 

Furthermore, the configuration as shown in Fig. 10 
35 can be altered to a modulator that can achieve the multi- 
rate modulation corresponding to the tree-structure as 
shown in Fig. 3. To achieve this, it is necessary to pro- 
vide each of the basic modulator elements in the upper 
layers with a switch to enable the narrowband signals 
40 to be input directly to their input terminals as shown in 
- Fig. 9. This makes it possible to construct a modulator 
that can achieve, the modulation using the spreading 
codes in the tree structure corresponding to tlie multi- 
rates. ' 

EMBODIMENT 4 - 

Fig. 11 shows another configuration of an 2" chan- 
nel group modulator corresponding to that enclosed by 

so the "broken lines in Fig. 10. In Fig.- 11, the user data of 
2^ channels are each input to data modulators 112 to 
obtain narrowrtjand modulated . signals. The 2" data 
modulated signal outputs from the data modulators 112 
are multiplied by spread sequences fed from a low rate 

55 orthogonal periodic spreading sequence generator 114 
by multipliers 116, and combined by an adder 117. Sub- 
sequently, the output of the adder 1 1 7 is multiplied by a 
orthogonaLspreading code sequence w[th a period of 
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an 2(N-R) chip interval as in Fig. 10'. The spi-eading se- 
quences to be. multiplied by the modulated signal out- 
puts will now be.described below. 

The spread modulation as shown in Fig. 11 carries 
out multiplication by the orthogonal codes through two 
steps. First, the spreading codes generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 are multiplied which constitute Walsh functions with 
a rate of a l/2<'^'''' of the spread chip rate. 

■The spreading sequences generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 will be described with reference to Figs. 1 2 and 1 3. 

. In Fig. 12, a matrix^D^ = 1, and two adjacent matri- 
ces^have relationships as shown in this figure. The low 
rate orthogonal periodic spreading sequences are gen- 
.. erated from the row vectors of the matrices related by 
equations in Fig. 12. 

Fig, 1 3 shows an example of time relations between 
the row vectors and the spreading sequences, in which 
N=6 and R=3. As seen from this figure, the low rate or- . 
thogonal periodic spreading sequences are well-known 
Walsh functions. 

Second, the orthogonal spreading code sequence 
with a period of the 2('^"'^) chip interval generated by the 
generator 1 1 5 is multiplied. It is obtained by successive- 
ly generating greater dimensional matrices from lower 
dimensional matrices as described above in connection 
with Figs. 2 and 3, and by selectilig one of the row vec- 
tors in the matrices. Or one of the components of a set 
of orthogonal sequences can be used (for example, or- 
thogonal Gold sequences). Thus, the spreading se- 
quences for the spreading modulation can be obtained. 

It is obvious that the spreading sequences obtained 
by means of the low rate orthogonal periodic signal gen- 
eration have a hierarchical structure as shown in Fig. 3. 
It is also true that if a corresponding spreading code se- 
quence in a lower layer in this hierarchical structure has 
already been assigned to a use'r, the spreading se- 
quence of the layer that generates the corresponding 
spreading code sequence cannot be used. 

In addition, it is also possible lor the low rate orthog- • 
onal periodic^signal generation to carry out control in 
such manner that vacancies are generated in the 
transfJiission time without 'changing the spreading se- 
quence as described above in connection with Fig. 5, 
even if the lowest peak rate of the data transmission var- 
ies. . . . - 

Furthermore, it is also possible for the low rate or- 
thogonal periodic signal generation to perform control 
' such that the spreading sequence is reassigned when 
the data transmission rate reduces by 50% or more. 

The ^read modulation as described above in con- 
nection with Figs.. 11-13 can be achieved using the 
group modulators as described in connection with Figs. 
6-10. 

The present invention has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 



that changes and modifications may be made without 

departing from the invention as claimed in the appended- 

claims. ■ ' >" '---". ;-' " • ■ • 
• - ■ 

5 

Claims 

1. A CDMA communication method which obtains a 
narrowband modulated signal by modulating trans- 

10 mitted data, performs spreading modulation of the 
narrowband modulated signal into a wideband sig- 
nal using a spreading sequence, and transmits the 
wideband signal, said CDMA communication rheth- 
od characterized by comprising the steps of: 
15 • 

successively generating increasing dimension- 
al 2'^x2'^ matrices, where N is an integer great- 
er than zero, from a smaller dimensional matrix 
■ under a -predetermined rule, each of .said ma- 
20 trices including row vectors orthogonal to each 

other; and . - 

selecting one of said row vectors of one of said 
matrices as the spre'ading sequence in accord- 
ance with a peak rate of a transmission rate of 
25 said transmitted data. 

2. The CDMA communication method as claimed" in 
claim 1, wherein said step of selecting character-. 

• ized by comprising the sub-steps of: ' " 
30 . . 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; . 
choosing, when transmitting data at a lowest 
peak rate, one of rdw vectors in a maximum di- 
ss mensional 2^x2^ matrix, where N is an integer 
- greater than one, said row vectors. having a pe- 
. ^ riod of 2'^ chip interval; and 

selecting, when transmitting data at a peak rate 
of 2° times the lowest peak rate, one of row 
40 . vectors in an 2N-Qx2f^"° matrix, where Q is an. 

integer equal to or less than N , said, row vectors 
having a period of 2'^"° chip interval. 

. .3.' The CDMA communication method as claimed in 
45 claim 2, characterized in that the sub-step of select- 
ing carries out selecting, when selecting a row vec- 
tor in a 2^X2^ matrix as the spreading sequence, 
where k is an integer smaller than N, such that a 
row vector is not selected if the row vector or its in- 
50 verted vector is included as a sub-vector in any one 
of row vectors in a 2)x2i matrix, where j is an integer 
greater than k, and if said 2ix2i matrix includes at 
least one row vector which has already been as- 
signed as the spreading sequence. 

55 

4. The CDMA communication method as claimed in 
claim 1, characterized in that said step of selecting 

• selects, when the peak data transmission rate is 2° 
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times the lowest peak rate, one of 29 row vectors 
in a maximum dimensional 2'^X2'^ matrix as the 
spreading sequence, said 2*^ row vectors being 
generatedfrom one of rowvectors in the 2^-0x2^-0 
matrix. 

5. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transnriission rate falls below_ 2° times the lowest 
peak rate during communications. 

6. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of reassigning the newly selected spreading 
sequence if the data transmission rate' falls in a 
range from 2P-'' to 2^ times the lowest peak rate dur- 
ing communications, where P is an integer equal to 
or less than Q. ■ 

7. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 
in accordance with the transmission rate if the data 
transmission rate is in a range from 2^'^ to 2^ times 
the lowest peak rate, where P is an integer equal to 
or less than Q. ' 

8. A CDMA communication mettiod which obtains nar- 
rowband modulated signals by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband m9dulated signals into a wideband sig- 
nal using spreading sequences, and transmits the 
wideband signal, said CDMA communication meth- 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al z^'^xi''''^ matrices, where N and R are an 
integergreaterthanzero, from a smaller dimen- 
sional matrix under a predetermined rule, each 
of said matrices including row vectors. orthogo- 
nai to each other; 

I selecting one of said row vectors of one of said 
- matrices as a common "first spreading se- 
quence, or selecting as the.commori first 

■ spreading sequence one of a set of orthogonal 
sequences generated using another generat- 
ing method; 

successively generating increasing dimension- 
al 2'^x2'^ matrices from a smaller dimensional 
matrix under a predetermined rule, each of said 
matrices including row vectors orthogonal to 
each other; 

selecting each row vector in one of said 2^x2^^ 
matrices as a second spreading sequence 
whose rate is i/2'^-R of that of said common first 
spreading sequence; arid 



canning out spreading modulation by multiply- 
ing narrowband vmodulated ^ s by said 
common first 'spreadirig sequence and each 
said second spreading sequence. 

5 - 

9. The CDMA communication method as claimed in 
claim 8, wherein said step of selecting said second 
spreading sequence characterized by comprising 
the sub-steps of: 

10 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 

" '5 mensional 2'^X2^ matrix, wtiere R is an integer 

greater than one, said row vectors; and 
selecting, when transmitting data at a peak rate 
of 2° times the lowest peak rate,- one of row 
vectors in an 2'^'°X2'^'° matrix as the second 

20 spreading sequence, where Q is an integer 

equal to or less than R. 

10. The COMA communication method as claimed in 
claim 9, characterized in that the sub-step of select- 

25 ing the second spreading sequence carries out se- 
lecting, when selecting a row vector in a 2'^x2'< ma- 
trix as the spreading sequence, wh^ere k js an inte- 
ger smaller -than R, such that a row vector is not 
selected it the row vector or its inverted vector is 
. 30 included as a sub-vector in any one of row vectors 
in a 2ix2) matrix, where j is an integer greater than 
k, and if said 2ix2i matrix includes at least one row 
vector which hais already been assigned as the sec- 
ond spreading sequence. 

35 

11. The CDMA communication method as claimed in 
claim 8, characterized in that said stg p of selecting 
the second spreading sequence selects, when the • 

. peak data transmission rate is:2° times the lowest 
40 peak rate, where Q is an integer equal to or less' 
than R, one of 2° row vectors in a maximum dimen- 
sional 2^X2^ matrix as the spreading sequence, 
said 2^i'ow vectors being generated from one of 
row vectors in the 2^-°x2^-° matrix. 

45 

. . 12. The CDMA communication method as claimed in 
claim- 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
. time in accordance with the transmission rate if the 

50 data transmission rate falls below 2° times the low- 
est peak rate during communications. 

13. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
55 the step of reassigning the newly selected second 
spreading sequence if the data transmission rate 
falls in a range from 2^''^ to 2^ times the lowest peak 
ra.te._during communications, where P is an integer 
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equal to or less than Q. 

14. The CDMA communication method as claimed in 
claim 9 or. 11, further characterized by comprising 
the step of generating vacancies in a transmission 5 
time in accordance with the transmission rate if the 
data transmission rate is in a range from 2^'^ to 
times the lowest peak rate, where P is an integer 
equal to or less than Q. 

to 

15. The CDMA communication method as claimed in 
any one of claims 1-14, characterized in that a 
"Spread signal is further multiplied by a spreading se- - 
quence with a period longer than that of the spread- 
ing sequence used for generating said spread sig- 'S 
nal. 

16. The CDMA communication method as claimed in 
claim 4 or 11, further characterized by comprising 

at a receiving end the steps of; ' 20 

receiving the transmitted signal which has been 
spread using the selected spreading sequence; 
despreading the received transmitted signal; 
and ■ ■ . 25 
deciding the transmitted data frorn the de- 
spread signal for every ^2'^'° chip inten/al or 
2f-° chip interval. ' 

17. A transmitter characterized by comprising a modu- 30 . 
latpr for generating.a spread transmitted signal us- 
ing the CDMA method as claimed in any one of 
claims. 1-1 5. 

18. A receiver characterized by comprising a despread- 35 
er and demodulator for recovering the transmitted 
data using the CDMA commynication method as 
claimed in claim 16. 

19. A group spreading modulator for spreading a plu; .■<o 
rality of narrowband signals into a wideband signal, 
said group spreading modulator characterized by . 
C'3;Tiprising: ' V ' " ' - 

multiple basic modulator elements arranged in 
an N-layer hierarchical structure, where N is an , 
integer greater than one, each of said basic 
. modulators having three inputs and a single 
output, two inputs of the three inputs being sup- 
plied with modulation signals, and a remaining so 
input being supplied with a periodic signal for 
spreading which is multiplied by one of the two 
modulation signals, 

wherein a number of said basic modulator ele- 
ments being halved as the layer rises by one 55 
step in the N-layer hierarchical structure such 
that 21^"'') said basic modulator elements are 
placed at a primary layer, 2('^"2)_ said basic mod- , 



ulator elements are placed at a secondary lay- ' 
er, 2(^:3) said Abajic jnnodulator- elements are 
places at a third-layer, arid L-V 
wherein outputs of the basic modulator ele- 
ments at a layer are input to the basic modulator 
elements at an immediately upper layer as the 
modulation signals, and the periodic signals for 
spreading are used which halve their periods 
as the layer rises by one step, so that the top- 
most basic modulator element outputs a signal 
that is a sum total of 2^ spread modulation sig- 
nals. 

20. The group spreading modulator as claimed in claim 
1 9, characterized in that said basic modulator ele- 
ments at a higher layer include an input terminal for 
directly accepting the narrowband modulated sig- 
nals. 

2iv The group spreading modulator as claimed in claim 
.■ 19 or 20, wherein said basic modulator elenhents 
are arranged in a plurality of R-layer hierarchical 
. structures instead of the N-layer hierarchical struc- 
ture, where R is an integer less than N, and wherein 
said group spreading modulator characterized by 
comprising: 

2(N-R) group modulator units, each of which in- 
cludes a multiplier for multiplying an output of 
a topmost basic modulator element of each of 
the R-layer hierarchical structures by an or- 
thogonal code sequence with a period of 2^'^"'^' 
chip inten/al; and ^ 

an adder for sumrning up outputs of said 2('^''^) 
group modulator units. 
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